573418085760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 32, 36, 39, 40, 43, 45, 46, 48, 52, 54, 58, 60, 64, 65, 69, 72, 78, 80, 86, 87, 89, 90, 92, 96, 104, 108, 115, 116, 117, 120, 128, 129, 130, 135, 138, 144, 145, 156, 160, 172, 174, 178, 180, 184, 192, 195, 207, 208, 215, 216, 230, 232, 234, 240, 258, 260, 261, 267, 270, 276, 288, 290, 299, 312, 320, 344, 345, 348, 351, 356, 360, 368, 377, 384, 387, 390, 414, 416, 430, 432, 435, 445, 460, 464, 468, 480, 516, 520, 522, 534, 540, 552, 559, 576, 580, 585, 598, 621, 624, 640, 645, 667, 688, 690, 696, 702, 712, 720, 736, 754, 774, 780, 783, 801, 828, 832, 860, 864, 870, 890, 897, 920, 928, 936, 960, 989, 1032, 1035, 1040, 1044, 1068, 1080, 1104, 1118, 1131, 1152, 1157, 1160, 1161, 1170, 1196, 1242, 1247, 1248, 1290, 1305, 1334, 1335, 1376, 1380, 1392, 1404, 1424, 1440, 1472, 1495, 1508, 1548, 1560, 1566, 1602, 1656, 1664, 1677, 1720, 1728, 1740, 1755, 1780, 1794, 1840, 1856, 1872, 1885, 1920, 1935, 1978, 2001, 2047, 2064, 2070, 2080, 2088, 2136, 2160, 2208, 2236, 2262, 2314, 2320, 2322, 2340, 2392, 2403, 2484, 2494, 2496, 2580, 2581, 2610, 2668, 2670, 2691, 2752, 2760, 2784, 2795, 2808, 2848, 2880, 2944, 2967, 2990, 3016, 3096, 3105, 3120, 3132, 3204, 3312, 3335, 3354, 3393, 3440, 3456, 3471, 3480, 3510, 3560, 3588, 3680, 3712, 3741, 3744, 3770, 3827, 3870, 3915, 3956, 4002, 4005, 4094, 4128, 4140, 4160, 4176, 4272, 4320, 4416, 4472, 4485, 4524, 4628, 4640, 4644, 4680, 4784, 4806, 4945, 4968, 4988, 4992, 5031, 5160, 5162, 5220, 5336, 5340, 5382, 5504, 5520, 5568, 5590, 5616, 5655, 5696, 5760, 5785, 5805, 5934, 5980, 6003, 6032, 6141, 6192, 6210, 6235, 6240, 6264, 6408, 6624, 6670, 6708, 6786, 6880, 6942, 6960, 7020, 7120, 7176, 7360, 7482, 7488, 7540, 7654, 7740, 7743, 7830, 7912, 8004, 8010, 8073, 8188, 8256, 8280, 8320, 8352, 8385, 8544, 8640, 8671, 8832, 8901, 8944, 8970, 9048, 9256, 9280, 9288, 9360, 9568, 9612, 9890, 9936, 9976, 10005, 10062, 10179, 10235, 10320, 10324, 10413, 10440, 10672, 10680, 10764, 11040, 11136, 11180, 11223, 11232, 11310, 11392, 11481, 11570, 11610, 11868, 11960, 12006, 12015, 12064, 12282, 12384, 12420, 12470, 12480, 12528, 12816, 12857, 12905, 13248, 13340, 13416, 13455, 13572, 13760, 13884, 13920, 14040, 14240, 14352, 14720, 14835, 14964, 14976, 15080, 15093, 15308, 15480, 15486, 15660, 15824, 16008, 16020, 16146, 16211, 16376, 16512, 16560, 16704, 16770, 16965, 17088, 17280, 17342, 17355, 17802, 17888, 17940, 18009, 18096, 18423, 18512, 18560, 18576, 18705, 18720, 19135, 19136, 19224, 19780, 19872, 19952, 20010, 20124, 20358, 20470, 20640, 20648, 20826, 20880, 21344, 21360, 21528, 22080, 22360, 22446, 22464, 22620, 22962, 23140, 23220, 23229, 23736, 23920, 24012, 24030, 24128, 24564, 24768, 24840, 24940, 24960, 25056, 25155, 25632, 25714, 25810, 26013, 26496, 26611, 26680, 26703, 26832, 26910, 27144, 27520, 27768, 27840, 28080, 28480, 28681, 28704, 29670, 29928, 30015, 30160, 30186, 30616, 30705, 30960, 30972, 31239, 31320, 31648, 32016, 32040, 32292, 32422, 32752, 33120, 33408, 33540, 33553, 33669, 33930, 34176, 34443, 34684, 34710, 35604, 35776, 35880, 36018, 36192, 36846, 37024, 37152, 37410, 37440, 38270, 38272, 38448, 38571, 38715, 39560, 39744, 39904, 40020, 40248, 40365, 40716, 40940, 41280, 41296, 41652, 41760, 42688, 42720, 43056, 43355, 44160, 44505, 44720, 44892, 44928, 45240, 45924, 46280, 46440, 46458, 47472, 47840, 48024, 48060, 48256, 48633, 49128, 49536, 49680, 49751, 49880, 50112, 50310, 50895, 51264, 51428, 51620, 52026, 52065, 53222, 53360, 53406, 53664, 53820, 54288, 55269, 55536, 55680, 56115, 56160, 56960, 57362, 57405, 57408, 59340, 59363, 59856, 60030, 60320, 60372, 61232, 61410, 61920, 61944, 62478, 62640, 63296, 64032, 64080, 64285, 64584, 64844, 65504, 66240, 67080, 67106, 67338, 67860, 68886, 69368, 69420, 69687, 71208, 71552, 71760, 72036, 72384, 73692, 74048, 74304, 74820, 74880, 75465, 76540, 76896, 77142, 77430, 78039, 79120, 79488, 79808, 79833, 80040, 80496, 80730, 81055, 81432, 81880, 82560, 82592, 83304, 83520, 85376, 85440, 86043, 86112, 86710, 88021, 89010, 89440, 89784, 90045, 90480, 91848, 92115, 92560, 92880, 92916, 94944, 95680, 96048, 96120, 97266, 98256, 99360, 99502, 99760, 100224, 100620, 100659, 101790, 102528, 102856, 103240, 103329, 104052, 104130, 106444, 106720, 106812, 107328, 107640, 108576, 110538, 110983, 111072, 112230, 112320, 114724, 114810, 114816, 115713, 116145, 118680, 118726, 119712, 120060, 120640, 120744, 122464, 122820, 123840, 123888, 124956, 125280, 126592, 128064, 128160, 128570, 129168, 129688, 130065, 131008, 132480, 133055, 133515, 134160, 134212, 134676, 135720, 137772, 138736, 138840, 139374, 142416, 143405, 143520, 144072, 144768, 145899, 147384, 148096, 148608, 149253, 149640, 150930, 153080, 153792, 154284, 154860, 156078, 156195, 158240, 159616, 159666, 160080, 160992, 161460, 162110, 162864, 163760, 165184, 166608, 167040, 167765, 168345, 170880, 172086, 172215, 172224, 173420, 176042, 178020, 178089, 178880, 179568, 180090, 180960, 183696, 184230, 185120, 185760, 185832, 189888, 191360, 192096, 192240, 192855, 194532, 196512, 198720, 199004, 199520, 201240, 201318, 203580, 205712, 206480, 206658, 208104, 208260, 212888, 213440, 213624, 214656, 215280, 217152, 221076, 221966, 222144, 224460, 224640, 229448, 229620, 231426, 232290, 234117, 237360, 237452, 239424, 239499, 240120, 241280, 241488, 243165, 244928, 245640, 247680, 247776, 248755, 249912, 250560, 256128, 256320, 257140, 258129, 258336, 259376, 260130, 262016, 264063, 266110, 267030, 268320, 268424, 269352, 271440, 275544, 276345, 277472, 277680, 278748, 284832, 286810, 287040, 288144, 291798, 294768, 296815, 298506, 299280, 301860, 301977, 306160, 307584, 308568, 309720, 312156, 312390, 316480, 319332, 320160, 321984, 322920, 324220, 325728, 327520, 330368, 332949, 333216, 335530, 336690, 344172, 344430, 344448, 346840, 347139, 348435, 352084, 356040, 356178, 357760, 359136, 360180, 361920, 367392, 368460, 370240, 371520, 371664, 372853, 379776, 384192, 384480, 385710, 389064, 390195, 393024, 397440, 398008, 399040, 399165, 402480, 402636, 407160, 411424, 412960, 413316, 416208, 416520, 425776, 426880, 427248, 430215, 430560, 434304, 437697, 440105, 442152, 443932, 444288, 447759, 448920, 458896, 459240, 462852, 464580, 468234, 474720, 474904, 478848, 478998, 480240, 482976, 486330, 489856, 491280, 495552, 497510, 499824, 501120, 503295, 512640, 514280, 516258, 516645, 516672, 518752, 520260, 528126, 532220, 534060, 534267, 536640, 536848, 538704, 542880, 551088, 552690, 554915, 554944, 555360, 557496, 569664, 573620, 574080, 576288, 578565, 583596, 589536, 593630, 597012, 598560, 603720, 603954, 612320, 617136, 619440, 624312, 624780, 632960, 638664, 640320, 643968, 645840, 648440, 651456, 655040, 665898, 666432, 671060, 673380, 688344, 688860, 693680, 694278, 696870, 704168, 712080, 712356, 718272, 718497, 720360, 723840, 729495, 734784, 736920, 740480, 743040, 743328, 745706, 746265, 768384, 768960, 771420, 771719, 774387, 778128, 780390, 786048, 792189, 796016, 798080, 798330, 804960, 805272, 814320, 822848, 825920, 826632, 832416, 833040, 851552, 854496, 860430, 861120, 875394, 880210, 884304, 887864, 890445, 895518, 897840, 905931, 917792, 918480, 925704, 929160, 936468, 949440, 949808, 957996, 960480, 965952, 972660, 982560, 991104, 995020, 998847, 999648, 1006590, 1028560, 1032516, 1033290, 1033344, 1037504, 1040520, 1056252, 1064440, 1068120, 1068534, 1073280, 1073696, 1077408, 1085760, 1102176, 1105380, 1109830, 1109888, 1110720, 1114992, 1118559, 1139328, 1144273, 1147240, 1152576, 1157130, 1167192, 1170585, 1179072, 1187260, 1194024, 1197120, 1197495, 1207440, 1207908, 1224640, 1234272, 1238880, 1248624, 1249560, 1277328, 1280640, 1290645, 1291680, 1296880, 1302912, 1310080, 1320315, 1331796, 1332864, 1342120, 1343277, 1346760, 1376688, 1377720, 1387360, 1388556, 1393740, 1408336, 1424160, 1424712, 1436544, 1436994, 1440720, 1442779, 1458990, 1469568, 1473840, 1486656, 1491412, 1492530, 1509885, 1537920, 1542840, 1543438, 1548774, 1556256, 1560780, 1584378, 1592032, 1596660, 1602801, 1609920, 1610544, 1628640, 1645696, 1651840, 1653264, 1664745, 1664832, 1666080, 1703104, 1708992, 1720860, 1722240, 1735695, 1750788, 1760420, 1768608, 1775728, 1780890, 1791036, 1795680, 1811862, 1835584, 1836960, 1851408, 1858320, 1864265, 1872936, 1898880, 1899616, 1915992, 1920960, 1931904, 1945320, 1965120, 1990040, 1997694, 1999296, 2013180, 2057120, 2065032, 2066580, 2075008, 2081040, 2112504, 2128880, 2136240, 2137068, 2147392, 2154816, 2171520, 2188485, 2204352, 2210760, 2219660, 2221440, 2229984, 2237118, 2238795, 2288546, 2294480, 2305152, 2314260, 2315157, 2334384, 2341170, 2358144, 2374520, 2376567, 2388048, 2394240, 2394990, 2414880, 2415816, 2449280, 2468544, 2477760, 2497248, 2499120, 2552609, 2554656, 2581290, 2583360, 2593760, 2640630, 2663592, 2671335, 2684240, 2686554, 2693520, 2753376, 2755440, 2774720, 2777112, 2787480, 2816672, 2848320, 2849424, 2873988, 2881440, 2885558, 2917980, 2947680, 2973312, 2982824, 2985060, 2996541, 3019770, 3085680, 3086876, 3097548, 3112512, 3121560, 3168756, 3184064, 3193320, 3205602, 3219840, 3221088, 3257280, 3306528, 3329490, 3329664, 3332160, 3355677, 3406208, 3417984, 3432819, 3441720, 3471390, 3501576, 3520840, 3537216, 3551456, 3561780, 3582072, 3591360, 3592485, 3623724, 3671168, 3673920, 3702816, 3716640, 3728530, 3745872, 3799232, 3831984, 3841920, 3858595, 3871935, 3890640, 3930240, 3960945, 3980080, 3995388, 3998592, 4026360, 4114240, 4130064, 4133160, 4162080, 4225008, 4257760, 4272480, 4274136, 4294784, 4309632, 4328337, 4376970, 4408704, 4421520, 4439320, 4459968, 4474236, 4477590, 4529655, 4577092, 4588960, 4628520, 4630314, 4668768, 4682340, 4749040, 4753134, 4776096, 4789980, 4829760, 4831632, 4937088, 4955520, 4994235, 4994496, 4998240, 5105218, 5109312, 5162580, 5166720, 5187520, 5281260, 5327184, 5342670, 5368480, 5373108, 5387040, 5506752, 5510880, 5549440, 5554224, 5574960, 5592795, 5633344, 5696640, 5698848, 5721365, 5747976, 5762880, 5771116, 5835960, 5895360, 5965648, 5970120, 5993082, 6039540, 6171360, 6173752, 6195096, 6225024, 6243120, 6337512, 6368128, 6386640, 6411204, 6442176, 6514560, 6613056, 6658980, 6664320, 6711354, 6716385, 6865638, 6883440, 6942780, 6945471, 7003152, 7041680, 7074432, 7102912, 7123560, 7164144, 7182720, 7184970, 7213895, 7247448, 7347840, 7405632, 7433280, 7457060, 7491744, 7598464, 7657827, 7663968, 7717190, 7743870, 7781280, 7921890, 7960160, 7990776, 8014005, 8052720, 8228480, 8260128, 8266320, 8324160, 8450016, 8515520, 8544960, 8548272, 8656674, 8753940, 8843040, 8878640, 8919936, 8948472, 8955180, 9059310, 9154184, 9177920, 9257040, 9260628, 9337536, 9364680, 9498080, 9506268, 9552192, 9579960, 9659520, 9663264, 9988470, 9988992, 9996480, 10067031, 10210436, 10218624, 10298457, 10325160, 10375040, 10562520, 10654368, 10685340, 10736960, 10746216, 10774080, 11013504, 11021760, 11108448, 11149920, 11185590, 11266688, 11397696, 11442730, 11495952, 11525760, 11542232, 11575785, 11671920, 11790720, 11882835, 11931296, 11940240, 11986164, 12079080, 12342720, 12347504, 12390192, 12486240, 12675024, 12763045, 12773280, 12822408, 12884352, 12985011, 13226112, 13317960, 13422708, 13432770, 13731276, 13766880, 13885560, 13890942, 14006304, 14083360, 14205824, 14247120, 14328288, 14369940, 14427790, 14494896, 14811264, 14866560, 14914120, 14982705, 14983488, 15315654, 15327936, 15434380, 15487740, 15562560, 15843780, 15920320, 15981552, 16028010, 16105440, 16520256, 16532640, 16648320, 16778385, 16900032, 17031040, 17089920, 17096544, 17164095, 17313348, 17507880, 17686080, 17757280, 17896944, 17910360, 18118620, 18308368, 18355840, 18514080, 18521256, 18675072, 18729360, 18996160, 19012536, 19104384, 19159920, 19326528, 19976940, 19992960, 20134062, 20420872, 20596914, 20650320, 20836413, 21125040, 21308736, 21370680, 21473920, 21492432, 21548160, 21641685, 22043520, 22216896, 22299840, 22371180, 22795392, 22885460, 22973481, 22991904, 23084464, 23151570, 23343840, 23765670, 23862592, 23880480, 23972328, 24158160, 24685440, 24695008, 24780384, 24972480, 25350048, 25526090, 25546560, 25644816, 25970022, 26635920, 26845416, 26865540, 27462552, 27533760, 27771120, 27781884, 28012608, 28166720, 28494240, 28656576, 28739880, 28855580, 28989792, 29828240, 29965410, 29966976, 30631308, 30655872, 30868760, 30895371, 30975480, 31125120, 31687560, 31840640, 31963104, 32056020, 32210880, 33040512, 33065280, 33183917, 33556770, 33800064, 34193088, 34328190, 34626696, 34727355, 35015760, 35372160, 35514560, 35793888, 35820720, 36237240, 36616736, 37028160, 37042512, 37458720, 37992320, 38025072, 38289135, 38319840, 38653056, 38955033, 39953880, 40268124, 40841744, 41193828, 41300640, 41672826, 42250080, 42617472, 42741360, 42984864, 43283370, 44433792, 44599680, 44742360, 45770920, 45946962, 45983808, 46168928, 46303140, 46687680, 47531340, 47725184, 47760960, 47944656, 48316320, 49390016, 49560768, 49944960, 50335155, 50700096, 51052180, 51093120, 51289632, 51492285, 51940044, 53271840, 53690832, 53731080, 54925104, 55067520, 55542240, 55563768, 56025216, 56333440, 56988480, 57313152, 57479760, 57711160, 57979584, 59656480, 59930820, 61262616, 61737520, 61790742, 61950960, 63375120, 63926208, 64112040, 64421760, 64925055, 66130560, 66367834, 67113540, 68386176, 68656380, 68920443, 69253392, 69454710, 70031520, 71029120, 71587776, 71641440, 72474480, 73233472, 74056320, 74085024, 74917440, 76050144, 76578270, 76639680, 77910066, 79907760, 80536248, 81683488, 82387656, 82601280, 83345652, 84500160, 85482720, 85969728, 86566740, 89484720, 91541840, 91893924, 91967616, 92337856, 92606280, 93375360, 95062680, 95521920, 95889312, 96632640, 98780032, 99121536, 99551751, 100670310, 101400192, 102104360, 102579264, 102984570, 103880088, 104182065, 106543680, 107381664, 107462160, 109850208, 111084480, 111127536, 113976960, 114867405, 114959520, 115422320, 115959168, 119312960, 119861640, 122525232, 123475040, 123581484, 123901920, 126750240, 127852416, 128224080, 129850110, 132735668, 134227080, 137312760, 137840886, 138506784, 138909420, 140063040, 143175552, 143282880, 144948960, 146466944, 148170048, 149834880, 152100288, 153156540, 153279360, 154476855, 155820132, 159815520, 161072496, 163366976, 164775312, 165202560, 165919585, 166691304, 169000320, 170965440, 171939456, 173133480, 178969440, 183083680, 183787848, 184675712, 185212560, 190125360, 191778624, 193265280, 194775165, 199103502, 201340620, 204208720, 205158528, 205969140, 207760176, 208364130, 213087360, 214763328, 214924320, 219700416, 222168960, 222255072, 229734810, 229919040, 230844640, 238625920, 239723280, 245050464, 246950080, 247162968, 247803840, 253500480, 256448160, 259700220, 265471336, 268454160, 274625520, 275681772, 277013568, 277818840, 280126080, 286565760, 289897920, 296340096, 298655253, 304200576, 306313080, 308953710, 311640264, 319631040, 322144992, 326733952, 329550624, 331839170, 333382608, 341930880, 344602215, 346266960, 357938880, 366167360, 367575696, 370425120, 380250720, 383557248, 389550330, 398207004, 402681240, 408417440, 411938280, 415520352, 416728260, 429526656, 429848640, 439400832, 444510144, 459469620, 459838080, 461689280, 479446560, 490100928, 493900160, 494325936, 495607680, 497758755, 507000960, 512896320, 519400440, 530942672, 536908320, 549251040, 551363544, 554027136, 555637680, 579795840, 597310506, 612626160, 617907420, 623280528, 639262080, 644289984, 659101248, 663678340, 666765216, 689204430, 692533920, 715877760, 732334720, 735151392, 740850240, 760501440, 779100660, 796414008, 805362480, 816834880, 823876560, 831040704, 833456520, 859697280, 889020288, 895965759, 918939240, 923378560, 958893120, 980201856, 988651872, 995517510, 1025792640, 1038800880, 1061885344, 1073816640, 1098502080, 1102727088, 1111275360, 1194621012, 1225252320, 1235814840, 1246561056, 1288579968, 1318202496, 1327356680, 1333530432, 1378408860, 1385067840, 1470302784, 1481700480, 1493276265, 1521002880, 1558201320, 1592828016, 1610724960, 1633669760, 1647753120, 1662081408, 1666913040, 1791931518, 1837878480, 1917786240, 1977303744, 1991035020, 2077601760, 2123770688, 2147633280, 2197004160, 2205454176, 2222550720, 2389242024, 2450504640, 2471629680, 2493122112, 2654713360, 2667060864, 2756817720, 2770135680, 2940605568, 2986552530, 3116402640, 3185656032, 3221449920, 3295506240, 3333826080, 3583863036, 3675756960, 3954607488, 3982070040, 4155203520, 4247541376, 4410908352, 4445101440, 4479828795, 4778484048, 4901009280, 4943259360, 4986244224, 5309426720, 5513635440, 5973105060, 6232805280, 6371312064, 6442899840, 6591012480, 6667652160, 7167726072, 7351513920, 7964140080, 8310407040, 8821816704, 8959657590, 9556968096, 9886518720, 10618853440, 11027270880, 11946210120, 12465610560, 12742624128, 13335304320, 14335452144, 14703027840, 15928280160, 17919315180, 19113936192, 19773037440, 21237706880, 22054541760, 23892420240, 24931221120, 28670904288, 31856560320, 35838630360, 38227872384, 44109083520, 47784840480, 57341808576, 63713120640, 71677260720, 95569680960, 114683617152, 143354521440, 191139361920, 286709042880, 573418085760]

約数ペア:

[(1, 573418085760), (2, 286709042880), (3, 191139361920), (4, 143354521440), (5, 114683617152), (6, 95569680960), (8, 71677260720), (9, 63713120640), (10, 57341808576), (12, 47784840480), (13, 44109083520), (15, 38227872384), (16, 35838630360), (18, 31856560320), (20, 28670904288), (23, 24931221120), (24, 23892420240), (26, 22054541760), (27, 21237706880), (29, 19773037440), (30, 19113936192), (32, 17919315180), (36, 15928280160), (39, 14703027840), (40, 14335452144), (43, 13335304320), (45, 12742624128), (46, 12465610560), (48, 11946210120), (52, 11027270880), (54, 10618853440), (58, 9886518720), (60, 9556968096), (64, 8959657590), (65, 8821816704), (69, 8310407040), (72, 7964140080), (78, 7351513920), (80, 7167726072), (86, 6667652160), (87, 6591012480), (89, 6442899840), (90, 6371312064), (92, 6232805280), (96, 5973105060), (104, 5513635440), (108, 5309426720), (115, 4986244224), (116, 4943259360), (117, 4901009280), (120, 4778484048), (128, 4479828795), (129, 4445101440), (130, 4410908352), (135, 4247541376), (138, 4155203520), (144, 3982070040), (145, 3954607488), (156, 3675756960), (160, 3583863036), (172, 3333826080), (174, 3295506240), (178, 3221449920), (180, 3185656032), (184, 3116402640), (192, 2986552530), (195, 2940605568), (207, 2770135680), (208, 2756817720), (215, 2667060864), (216, 2654713360), (230, 2493122112), (232, 2471629680), (234, 2450504640), (240, 2389242024), (258, 2222550720), (260, 2205454176), (261, 2197004160), (267, 2147633280), (270, 2123770688), (276, 2077601760), (288, 1991035020), (290, 1977303744), (299, 1917786240), (312, 1837878480), (320, 1791931518), (344, 1666913040), (345, 1662081408), (348, 1647753120), (351, 1633669760), (356, 1610724960), (360, 1592828016), (368, 1558201320), (377, 1521002880), (384, 1493276265), (387, 1481700480), (390, 1470302784), (414, 1385067840), (416, 1378408860), (430, 1333530432), (432, 1327356680), (435, 1318202496), (445, 1288579968), (460, 1246561056), (464, 1235814840), (468, 1225252320), (480, 1194621012), (516, 1111275360), (520, 1102727088), (522, 1098502080), (534, 1073816640), (540, 1061885344), (552, 1038800880), (559, 1025792640), (576, 995517510), (580, 988651872), (585, 980201856), (598, 958893120), (621, 923378560), (624, 918939240), (640, 895965759), (645, 889020288), (667, 859697280), (688, 833456520), (690, 831040704), (696, 823876560), (702, 816834880), (712, 805362480), (720, 796414008), (736, 779100660), (754, 760501440), (774, 740850240), (780, 735151392), (783, 732334720), (801, 715877760), (828, 692533920), (832, 689204430), (860, 666765216), (864, 663678340), (870, 659101248), (890, 644289984), (897, 639262080), (920, 623280528), (928, 617907420), (936, 612626160), (960, 597310506), (989, 579795840), (1032, 555637680), (1035, 554027136), (1040, 551363544), (1044, 549251040), (1068, 536908320), (1080, 530942672), (1104, 519400440), (1118, 512896320), (1131, 507000960), (1152, 497758755), (1157, 495607680), (1160, 494325936), (1161, 493900160), (1170, 490100928), (1196, 479446560), (1242, 461689280), (1247, 459838080), (1248, 459469620), (1290, 444510144), (1305, 439400832), (1334, 429848640), (1335, 429526656), (1376, 416728260), (1380, 415520352), (1392, 411938280), (1404, 408417440), (1424, 402681240), (1440, 398207004), (1472, 389550330), (1495, 383557248), (1508, 380250720), (1548, 370425120), (1560, 367575696), (1566, 366167360), (1602, 357938880), (1656, 346266960), (1664, 344602215), (1677, 341930880), (1720, 333382608), (1728, 331839170), (1740, 329550624), (1755, 326733952), (1780, 322144992), (1794, 319631040), (1840, 311640264), (1856, 308953710), (1872, 306313080), (1885, 304200576), (1920, 298655253), (1935, 296340096), (1978, 289897920), (2001, 286565760), (2047, 280126080), (2064, 277818840), (2070, 277013568), (2080, 275681772), (2088, 274625520), (2136, 268454160), (2160, 265471336), (2208, 259700220), (2236, 256448160), (2262, 253500480), (2314, 247803840), (2320, 247162968), (2322, 246950080), (2340, 245050464), (2392, 239723280), (2403, 238625920), (2484, 230844640), (2494, 229919040), (2496, 229734810), (2580, 222255072), (2581, 222168960), (2610, 219700416), (2668, 214924320), (2670, 214763328), (2691, 213087360), (2752, 208364130), (2760, 207760176), (2784, 205969140), (2795, 205158528), (2808, 204208720), (2848, 201340620), (2880, 199103502), (2944, 194775165), (2967, 193265280), (2990, 191778624), (3016, 190125360), (3096, 185212560), (3105, 184675712), (3120, 183787848), (3132, 183083680), (3204, 178969440), (3312, 173133480), (3335, 171939456), (3354, 170965440), (3393, 169000320), (3440, 166691304), (3456, 165919585), (3471, 165202560), (3480, 164775312), (3510, 163366976), (3560, 161072496), (3588, 159815520), (3680, 155820132), (3712, 154476855), (3741, 153279360), (3744, 153156540), (3770, 152100288), (3827, 149834880), (3870, 148170048), (3915, 146466944), (3956, 144948960), (4002, 143282880), (4005, 143175552), (4094, 140063040), (4128, 138909420), (4140, 138506784), (4160, 137840886), (4176, 137312760), (4272, 134227080), (4320, 132735668), (4416, 129850110), (4472, 128224080), (4485, 127852416), (4524, 126750240), (4628, 123901920), (4640, 123581484), (4644, 123475040), (4680, 122525232), (4784, 119861640), (4806, 119312960), (4945, 115959168), (4968, 115422320), (4988, 114959520), (4992, 114867405), (5031, 113976960), (5160, 111127536), (5162, 111084480), (5220, 109850208), (5336, 107462160), (5340, 107381664), (5382, 106543680), (5504, 104182065), (5520, 103880088), (5568, 102984570), (5590, 102579264), (5616, 102104360), (5655, 101400192), (5696, 100670310), (5760, 99551751), (5785, 99121536), (5805, 98780032), (5934, 96632640), (5980, 95889312), (6003, 95521920), (6032, 95062680), (6141, 93375360), (6192, 92606280), (6210, 92337856), (6235, 91967616), (6240, 91893924), (6264, 91541840), (6408, 89484720), (6624, 86566740), (6670, 85969728), (6708, 85482720), (6786, 84500160), (6880, 83345652), (6942, 82601280), (6960, 82387656), (7020, 81683488), (7120, 80536248), (7176, 79907760), (7360, 77910066), (7482, 76639680), (7488, 76578270), (7540, 76050144), (7654, 74917440), (7740, 74085024), (7743, 74056320), (7830, 73233472), (7912, 72474480), (8004, 71641440), (8010, 71587776), (8073, 71029120), (8188, 70031520), (8256, 69454710), (8280, 69253392), (8320, 68920443), (8352, 68656380), (8385, 68386176), (8544, 67113540), (8640, 66367834), (8671, 66130560), (8832, 64925055), (8901, 64421760), (8944, 64112040), (8970, 63926208), (9048, 63375120), (9256, 61950960), (9280, 61790742), (9288, 61737520), (9360, 61262616), (9568, 59930820), (9612, 59656480), (9890, 57979584), (9936, 57711160), (9976, 57479760), (10005, 57313152), (10062, 56988480), (10179, 56333440), (10235, 56025216), (10320, 55563768), (10324, 55542240), (10413, 55067520), (10440, 54925104), (10672, 53731080), (10680, 53690832), (10764, 53271840), (11040, 51940044), (11136, 51492285), (11180, 51289632), (11223, 51093120), (11232, 51052180), (11310, 50700096), (11392, 50335155), (11481, 49944960), (11570, 49560768), (11610, 49390016), (11868, 48316320), (11960, 47944656), (12006, 47760960), (12015, 47725184), (12064, 47531340), (12282, 46687680), (12384, 46303140), (12420, 46168928), (12470, 45983808), (12480, 45946962), (12528, 45770920), (12816, 44742360), (12857, 44599680), (12905, 44433792), (13248, 43283370), (13340, 42984864), (13416, 42741360), (13455, 42617472), (13572, 42250080), (13760, 41672826), (13884, 41300640), (13920, 41193828), (14040, 40841744), (14240, 40268124), (14352, 39953880), (14720, 38955033), (14835, 38653056), (14964, 38319840), (14976, 38289135), (15080, 38025072), (15093, 37992320), (15308, 37458720), (15480, 37042512), (15486, 37028160), (15660, 36616736), (15824, 36237240), (16008, 35820720), (16020, 35793888), (16146, 35514560), (16211, 35372160), (16376, 35015760), (16512, 34727355), (16560, 34626696), (16704, 34328190), (16770, 34193088), (16965, 33800064), (17088, 33556770), (17280, 33183917), (17342, 33065280), (17355, 33040512), (17802, 32210880), (17888, 32056020), (17940, 31963104), (18009, 31840640), (18096, 31687560), (18423, 31125120), (18512, 30975480), (18560, 30895371), (18576, 30868760), (18705, 30655872), (18720, 30631308), (19135, 29966976), (19136, 29965410), (19224, 29828240), (19780, 28989792), (19872, 28855580), (19952, 28739880), (20010, 28656576), (20124, 28494240), (20358, 28166720), (20470, 28012608), (20640, 27781884), (20648, 27771120), (20826, 27533760), (20880, 27462552), (21344, 26865540), (21360, 26845416), (21528, 26635920), (22080, 25970022), (22360, 25644816), (22446, 25546560), (22464, 25526090), (22620, 25350048), (22962, 24972480), (23140, 24780384), (23220, 24695008), (23229, 24685440), (23736, 24158160), (23920, 23972328), (24012, 23880480), (24030, 23862592), (24128, 23765670), (24564, 23343840), (24768, 23151570), (24840, 23084464), (24940, 22991904), (24960, 22973481), (25056, 22885460), (25155, 22795392), (25632, 22371180), (25714, 22299840), (25810, 22216896), (26013, 22043520), (26496, 21641685), (26611, 21548160), (26680, 21492432), (26703, 21473920), (26832, 21370680), (26910, 21308736), (27144, 21125040), (27520, 20836413), (27768, 20650320), (27840, 20596914), (28080, 20420872), (28480, 20134062), (28681, 19992960), (28704, 19976940), (29670, 19326528), (29928, 19159920), (30015, 19104384), (30160, 19012536), (30186, 18996160), (30616, 18729360), (30705, 18675072), (30960, 18521256), (30972, 18514080), (31239, 18355840), (31320, 18308368), (31648, 18118620), (32016, 17910360), (32040, 17896944), (32292, 17757280), (32422, 17686080), (32752, 17507880), (33120, 17313348), (33408, 17164095), (33540, 17096544), (33553, 17089920), (33669, 17031040), (33930, 16900032), (34176, 16778385), (34443, 16648320), (34684, 16532640), (34710, 16520256), (35604, 16105440), (35776, 16028010), (35880, 15981552), (36018, 15920320), (36192, 15843780), (36846, 15562560), (37024, 15487740), (37152, 15434380), (37410, 15327936), (37440, 15315654), (38270, 14983488), (38272, 14982705), (38448, 14914120), (38571, 14866560), (38715, 14811264), (39560, 14494896), (39744, 14427790), (39904, 14369940), (40020, 14328288), (40248, 14247120), (40365, 14205824), (40716, 14083360), (40940, 14006304), (41280, 13890942), (41296, 13885560), (41652, 13766880), (41760, 13731276), (42688, 13432770), (42720, 13422708), (43056, 13317960), (43355, 13226112), (44160, 12985011), (44505, 12884352), (44720, 12822408), (44892, 12773280), (44928, 12763045), (45240, 12675024), (45924, 12486240), (46280, 12390192), (46440, 12347504), (46458, 12342720), (47472, 12079080), (47840, 11986164), (48024, 11940240), (48060, 11931296), (48256, 11882835), (48633, 11790720), (49128, 11671920), (49536, 11575785), (49680, 11542232), (49751, 11525760), (49880, 11495952), (50112, 11442730), (50310, 11397696), (50895, 11266688), (51264, 11185590), (51428, 11149920), (51620, 11108448), (52026, 11021760), (52065, 11013504), (53222, 10774080), (53360, 10746216), (53406, 10736960), (53664, 10685340), (53820, 10654368), (54288, 10562520), (55269, 10375040), (55536, 10325160), (55680, 10298457), (56115, 10218624), (56160, 10210436), (56960, 10067031), (57362, 9996480), (57405, 9988992), (57408, 9988470), (59340, 9663264), (59363, 9659520), (59856, 9579960), (60030, 9552192), (60320, 9506268), (60372, 9498080), (61232, 9364680), (61410, 9337536), (61920, 9260628), (61944, 9257040), (62478, 9177920), (62640, 9154184), (63296, 9059310), (64032, 8955180), (64080, 8948472), (64285, 8919936), (64584, 8878640), (64844, 8843040), (65504, 8753940), (66240, 8656674), (67080, 8548272), (67106, 8544960), (67338, 8515520), (67860, 8450016), (68886, 8324160), (69368, 8266320), (69420, 8260128), (69687, 8228480), (71208, 8052720), (71552, 8014005), (71760, 7990776), (72036, 7960160), (72384, 7921890), (73692, 7781280), (74048, 7743870), (74304, 7717190), (74820, 7663968), (74880, 7657827), (75465, 7598464), (76540, 7491744), (76896, 7457060), (77142, 7433280), (77430, 7405632), (78039, 7347840), (79120, 7247448), (79488, 7213895), (79808, 7184970), (79833, 7182720), (80040, 7164144), (80496, 7123560), (80730, 7102912), (81055, 7074432), (81432, 7041680), (81880, 7003152), (82560, 6945471), (82592, 6942780), (83304, 6883440), (83520, 6865638), (85376, 6716385), (85440, 6711354), (86043, 6664320), (86112, 6658980), (86710, 6613056), (88021, 6514560), (89010, 6442176), (89440, 6411204), (89784, 6386640), (90045, 6368128), (90480, 6337512), (91848, 6243120), (92115, 6225024), (92560, 6195096), (92880, 6173752), (92916, 6171360), (94944, 6039540), (95680, 5993082), (96048, 5970120), (96120, 5965648), (97266, 5895360), (98256, 5835960), (99360, 5771116), (99502, 5762880), (99760, 5747976), (100224, 5721365), (100620, 5698848), (100659, 5696640), (101790, 5633344), (102528, 5592795), (102856, 5574960), (103240, 5554224), (103329, 5549440), (104052, 5510880), (104130, 5506752), (106444, 5387040), (106720, 5373108), (106812, 5368480), (107328, 5342670), (107640, 5327184), (108576, 5281260), (110538, 5187520), (110983, 5166720), (111072, 5162580), (112230, 5109312), (112320, 5105218), (114724, 4998240), (114810, 4994496), (114816, 4994235), (115713, 4955520), (116145, 4937088), (118680, 4831632), (118726, 4829760), (119712, 4789980), (120060, 4776096), (120640, 4753134), (120744, 4749040), (122464, 4682340), (122820, 4668768), (123840, 4630314), (123888, 4628520), (124956, 4588960), (125280, 4577092), (126592, 4529655), (128064, 4477590), (128160, 4474236), (128570, 4459968), (129168, 4439320), (129688, 4421520), (130065, 4408704), (131008, 4376970), (132480, 4328337), (133055, 4309632), (133515, 4294784), (134160, 4274136), (134212, 4272480), (134676, 4257760), (135720, 4225008), (137772, 4162080), (138736, 4133160), (138840, 4130064), (139374, 4114240), (142416, 4026360), (143405, 3998592), (143520, 3995388), (144072, 3980080), (144768, 3960945), (145899, 3930240), (147384, 3890640), (148096, 3871935), (148608, 3858595), (149253, 3841920), (149640, 3831984), (150930, 3799232), (153080, 3745872), (153792, 3728530), (154284, 3716640), (154860, 3702816), (156078, 3673920), (156195, 3671168), (158240, 3623724), (159616, 3592485), (159666, 3591360), (160080, 3582072), (160992, 3561780), (161460, 3551456), (162110, 3537216), (162864, 3520840), (163760, 3501576), (165184, 3471390), (166608, 3441720), (167040, 3432819), (167765, 3417984), (168345, 3406208), (170880, 3355677), (172086, 3332160), (172215, 3329664), (172224, 3329490), (173420, 3306528), (176042, 3257280), (178020, 3221088), (178089, 3219840), (178880, 3205602), (179568, 3193320), (180090, 3184064), (180960, 3168756), (183696, 3121560), (184230, 3112512), (185120, 3097548), (185760, 3086876), (185832, 3085680), (189888, 3019770), (191360, 2996541), (192096, 2985060), (192240, 2982824), (192855, 2973312), (194532, 2947680), (196512, 2917980), (198720, 2885558), (199004, 2881440), (199520, 2873988), (201240, 2849424), (201318, 2848320), (203580, 2816672), (205712, 2787480), (206480, 2777112), (206658, 2774720), (208104, 2755440), (208260, 2753376), (212888, 2693520), (213440, 2686554), (213624, 2684240), (214656, 2671335), (215280, 2663592), (217152, 2640630), (221076, 2593760), (221966, 2583360), (222144, 2581290), (224460, 2554656), (224640, 2552609), (229448, 2499120), (229620, 2497248), (231426, 2477760), (232290, 2468544), (234117, 2449280), (237360, 2415816), (237452, 2414880), (239424, 2394990), (239499, 2394240), (240120, 2388048), (241280, 2376567), (241488, 2374520), (243165, 2358144), (244928, 2341170), (245640, 2334384), (247680, 2315157), (247776, 2314260), (248755, 2305152), (249912, 2294480), (250560, 2288546), (256128, 2238795), (256320, 2237118), (257140, 2229984), (258129, 2221440), (258336, 2219660), (259376, 2210760), (260130, 2204352), (262016, 2188485), (264063, 2171520), (266110, 2154816), (267030, 2147392), (268320, 2137068), (268424, 2136240), (269352, 2128880), (271440, 2112504), (275544, 2081040), (276345, 2075008), (277472, 2066580), (277680, 2065032), (278748, 2057120), (284832, 2013180), (286810, 1999296), (287040, 1997694), (288144, 1990040), (291798, 1965120), (294768, 1945320), (296815, 1931904), (298506, 1920960), (299280, 1915992), (301860, 1899616), (301977, 1898880), (306160, 1872936), (307584, 1864265), (308568, 1858320), (309720, 1851408), (312156, 1836960), (312390, 1835584), (316480, 1811862), (319332, 1795680), (320160, 1791036), (321984, 1780890), (322920, 1775728), (324220, 1768608), (325728, 1760420), (327520, 1750788), (330368, 1735695), (332949, 1722240), (333216, 1720860), (335530, 1708992), (336690, 1703104), (344172, 1666080), (344430, 1664832), (344448, 1664745), (346840, 1653264), (347139, 1651840), (348435, 1645696), (352084, 1628640), (356040, 1610544), (356178, 1609920), (357760, 1602801), (359136, 1596660), (360180, 1592032), (361920, 1584378), (367392, 1560780), (368460, 1556256), (370240, 1548774), (371520, 1543438), (371664, 1542840), (372853, 1537920), (379776, 1509885), (384192, 1492530), (384480, 1491412), (385710, 1486656), (389064, 1473840), (390195, 1469568), (393024, 1458990), (397440, 1442779), (398008, 1440720), (399040, 1436994), (399165, 1436544), (402480, 1424712), (402636, 1424160), (407160, 1408336), (411424, 1393740), (412960, 1388556), (413316, 1387360), (416208, 1377720), (416520, 1376688), (425776, 1346760), (426880, 1343277), (427248, 1342120), (430215, 1332864), (430560, 1331796), (434304, 1320315), (437697, 1310080), (440105, 1302912), (442152, 1296880), (443932, 1291680), (444288, 1290645), (447759, 1280640), (448920, 1277328), (458896, 1249560), (459240, 1248624), (462852, 1238880), (464580, 1234272), (468234, 1224640), (474720, 1207908), (474904, 1207440), (478848, 1197495), (478998, 1197120), (480240, 1194024), (482976, 1187260), (486330, 1179072), (489856, 1170585), (491280, 1167192), (495552, 1157130), (497510, 1152576), (499824, 1147240), (501120, 1144273), (503295, 1139328), (512640, 1118559), (514280, 1114992), (516258, 1110720), (516645, 1109888), (516672, 1109830), (518752, 1105380), (520260, 1102176), (528126, 1085760), (532220, 1077408), (534060, 1073696), (534267, 1073280), (536640, 1068534), (536848, 1068120), (538704, 1064440), (542880, 1056252), (551088, 1040520), (552690, 1037504), (554915, 1033344), (554944, 1033290), (555360, 1032516), (557496, 1028560), (569664, 1006590), (573620, 999648), (574080, 998847), (576288, 995020), (578565, 991104), (583596, 982560), (589536, 972660), (593630, 965952), (597012, 960480), (598560, 957996), (603720, 949808), (603954, 949440), (612320, 936468), (617136, 929160), (619440, 925704), (624312, 918480), (624780, 917792), (632960, 905931), (638664, 897840), (640320, 895518), (643968, 890445), (645840, 887864), (648440, 884304), (651456, 880210), (655040, 875394), (665898, 861120), (666432, 860430), (671060, 854496), (673380, 851552), (688344, 833040), (688860, 832416), (693680, 826632), (694278, 825920), (696870, 822848), (704168, 814320), (712080, 805272), (712356, 804960), (718272, 798330), (718497, 798080), (720360, 796016), (723840, 792189), (729495, 786048), (734784, 780390), (736920, 778128), (740480, 774387), (743040, 771719), (743328, 771420), (745706, 768960), (746265, 768384)]